//class Solution {
//public:
//	void convert(TreeNode* root, TreeNode*& prev)
//	{
//		if (root == nullptr)
//			return;
//		if (root->left)
//			convert(root->left, prev);
//
//		root->left = prev;
//		if (prev)
//			prev->right = root;
//		prev = root;
//
//		convert(root->right, prev);
//
//	}
//	TreeNode* Convert(TreeNode* pRootOfTree) {
//		if (pRootOfTree == nullptr)
//			return nullptr;
//		TreeNode* phead = pRootOfTree;
//		while (phead->left)
//		{
//			phead = phead->left;
//		}
//		TreeNode* prev = nullptr;
//		convert(pRootOfTree, prev);
//		return phead;
//	}
//};